Random Walks on Infinite Free Products and Infinite Algebraic Systems of Generating Functions
نویسنده
چکیده
The return probabilities of certain random walks on infinite free products of finite groups are shown to obey a Local Limit Theorem of the same type as for nearestneighbor random walks on finite free products. The analysis is based on an infinitedimensional extension of a technique for studying finite algebraic systems of generating functions introduced by the author in [12] and [13].
منابع مشابه
Random Walks on Infinite Graphs and Groups — a Survey on Selected Topics
Contents 1. Introduction 2 2. Basic definitions and preliminaries 3 A. Adaptedness to the graph structure 4 B. Reversible Markov chains 4 C. Random walks on groups 5 D. Group-invariant random walks on graphs 6 E. Harmonic and superharmonic functions 6 3. Spectral radius, amenability and law of large numbers 6 A. Spectral radius, isoperimetric inequalities and growth 6 B. Law of large numbers 9 ...
متن کاملAn Axisymmetric Contact Problem of a Thermoelastic Layer on a Rigid Circular Base
We study the thermoelastic deformation of an elastic layer. The upper surface of the medium is subjected to a uniform thermal field along a circular area while the layer is resting on a rigid smooth circular base. The doubly mixed boundary value problem is reduced to a pair of systems of dual integral equations. The both system of the heat conduction and the mechanical problems are calculated b...
متن کاملWalks with small steps in the quarter plane
Let S ⊂ {−1, 0, 1}2 \ {(0, 0)}. We address the enumeration of plane lattice walks with steps in S, that start from (0, 0) and always remain in the first quadrant {(i, j) : i ≥ 0, j ≥ 0}. A priori, there are 28 problems of this type, but some are trivial. Some others are equivalent to a model of walks confined to a half-plane: such models can be solved systematically using the kernel method, whi...
متن کاملProject 01: Random walk models on graphs and groups
Research interests of W. Woess The central topic of the research of W. Woess is “Random Walks on Infinite Graphs and Groups”, which is also the title of the quite successful monograph [7]. Here, Random Walks are understood as Markov chains whose transition probabilities are adapted to an algebraic, geometric, resp. combinatorial structure of the underlying state space. The main theme is the int...
متن کاملModeling of Infinite Divisible Distributions Using Invariant and Equivariant Functions
Basu’s theorem is one of the most elegant results of classical statistics. Succinctly put, the theorem says: if T is a complete sufficient statistic for a family of probability measures, and V is an ancillary statistic, then T and V are independent. A very novel application of Basu’s theorem appears recently in proving the infinite divisibility of certain statistics. In addition ...
متن کامل